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Abstract 

In the present paper, we study skew cyclic codes over the ring Fq+vFq-\-v'^Fq, where 
= V, q = and p is an odd prime. We investigate the structural properties of 
skew cyclic codes over Fq -|- vFq -|- v^Fq using decomposition method. By defining 
a Gray map from Fq -|- vFq + v'^Fq to Fq, it has been proved that the Gray image 
of a skew cyclic code of length n over Fq + vFq + v^Fq is a skew 3-quasi cyclic 
code of length 3n over Fq. Further, it is shown that the skew cyclic codes over 
Fq + vFq -|- v^Fq are principally generated. Finally, the idempotent generators of 
skew cyclic codes over Fq + vFq -\- v^Fq are also obtained. 


1 Introduction 

During the last decades of the twentieth century a great deal of attention has been given 
to the study of linear codes over hnite rings because of their new role in algebraic coding 
theory and their successful applications. The class of cyclic codes is a very important 
class of linear codes from both theoretical and practical point of view which are easier 
to implement due to their rich algebraic structure. Cyclic codes have been studied for 
the last six decades. Based on these facts, cyclic codes have become one of the most 
important class in coding theory. A landmark paper by Hammons, et al. m discovered 
that some good nonlinear codes over Z 2 can be viewed as binary images under a Gray 
map of linear cyclic codes over Z4. But all this work is restricted to codes that are 
dehned in a commutative ring. 

Boucher et al. 0. 0 and [7] studied the structure of skew cyclic codes over a non 
commutative ring F[x,6], called skew polynomial ring, where F is a hnite held and 6 is 
a held automorphism of F. They generalized the class of linear and cyclic codes to the 
class of skew cyclic codes by using the ring F[x,6], where the generator polynomials of 
skew cyclic codes come from the ring F[x,6]. They also gave some examples of skew 
cyclic codes with Hamming distances larger than the best known linear codes with the 
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same parameters. Later on, Abualrub et al. [T] and Bhaintwal |1], defined skew qnasi 
cyclic codes over these classes of rings. The main motivation of stndying codes in this 
setting is that polynomials in skew polynomial rings exhibit many factorizations and 
hence there are many ideals in skew polynomial ring than in the commntative ring. Bnt 
all this work is restricted to the condition that the order of the antomorphism must be 
a factor of the length of the code. In [13], Siap, et al. removed this condition and they 
studied the structural properties of skew cyclic codes of arbitrary length over finite fields. 
A lot of work has been done in this direction (see references mum- 

Recently, Jitman et al. [12] defined skew constacyclic codes by defining the skew 
polynomial ring with coefficients from finite chain rings, especially the ring Fpm + uFpm 
where = 0. Further Gursoy et al. [10] investigated the structural properties of skew 
cyclic codes through the decomposition method over Fg + vFg, where v'^ = v and q = 
Very recently, the authors [3] studied the structural properties of skew cyclic codes over 
the ring F^ + vF^ with = 1 by considering the automorphism as; 6* : n i—)■ —v. 

They proved that skew cyclic codes over F^ + vF^ are equivalent to either cyclic codes 
or quasi cyclic codes. In the present paper, we study skew cyclic codes over the ring 
Fq + vFg + v‘^Fg, where = v, q = and p is an odd prime by using the same technique 
as used by Gursoy et al. [10] for the ring Fg + vFg, where = v and q = p^. 

Throughout the paper R will denote the ring Fg + vFg + v‘^Fg with = v, q = p™' and 
p is an odd prime. Gonsider the automorphism 6t : R —> R such that 6t{a + vb + v‘^c) = 
oP + vlP + . It is to be noted that 9i is the Frobenius automorphism of Fg and 

9t = 9\. In this paper, we will use the automorphism 9t instead of the automorphism 
V 1 — V which was used by Gao in [S] . 


2 Preliminaries 

Let R = Fg + vFg + v'^Fg, where q = p^ and p is an odd prime, i? is a commutative and 
non-chain ring with characteristic p which contains q^ elements. The ring is endowed 
with the natural addition and multiplication with the property = v and it can be 
viewed as the quotient ring Fg[v\/— v). The elements of R can be uniquely written 
as a + vb + n^c, where a, b, c & Fg. It is a semi-local ring having three maximal ideals 
(n), {v — 1) and (n -|- 1). 

Define a mapping 9t : R —)■ R such that 9t{a + vb + v‘^c) = -|- vbP^ -|- 

, for all a, b, c E Fg. One can verify that 9t is an automorphism on R and 9t = 9\. 
This automorphism acts on Fg as follows: 

9t-.Fg^ Fg 

a ^ aP\ 
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It may be noted that the order of this automorphism is |( 6 't)| = m/t and the subring 
Fpt + vFpt + v'^Fpt of R is invariant under 9t. 


Definition 2.1 For a given automorphism 9t of R, the set R[x, 9t] = {oq + aix + 02 ^^ + 

■ ■ • + QnX^'l Qi E R,n > 0} of formal polynomials forms a ring under usual addition of 
polynomials and multiplication is defined by the rule {ax^){bx^) = a9l{b)x‘^~^^. The ring 
R[x, 9t\ is called skew polynomial ring over R. 

It can be easily seen that the ring i?[x, 9t] is non-commutative unless 9t is the identity 
automorphism on R. Therefore, when an ideal of R[x, 9f\ is considered, one should specify 
whether it is a right ideal or a left ideal. The skew polynomial ring R[x, 9f\ is not left 
or right Euclidean. However, the division algorithm holds for some polynomials whose 
leading coefficients are invertible (for detail see references [ 6 ] and [I2])- 


3 Gray map and linear codes over R 

Gao [9] , studied linear codes over the ring Fp + uFp + where = u and p is an odd 
prime. Here, we generalize his study to linear codes over the ring R. Let i?” be the set of 
all n-tuples over R, then a nonempty subset C of is called a code of length n over R. 
C is called linear code of length n over R if it is an i?-submodule of R^. Elements of C 
are called codewords and therefore each codeword c in such a code C is just an n-tuple 
of the form x = (xq, a;i, • • • , Xn-i) E R^. 

The Hamming weight wh{x) of a codeword x = (xq, Xi, • • • , Xn-i) E i?" is the number 
of nonzero components. The minimum weight wh{C) of a code C is the smallest weight 
among all its nonzero codewords. For x = (xq, Xi, - ■ ■ , Xn-i), y = ( 2 / 0 , 2 /i, • • • ) Vn-i) ^ R"', 
dH{x,y) = |{i I Xi 7 ^ yi}\ is called the Hamming distance between x and y E RJ^ and is 
denoted by 

duix.y) = wh{x - y). 

The minimum Hamming distance between distinct pairs of codewords of a code C is 
called the minimum distance of C and is denoted by duiC) or shortly du- 

Now, we dehne the Lee weight of an element r = a + vb + v^c E R as follows: 

wiir) = wnia, a + b +c, a — b + c), 

where wh denotes the usual Hamming weight on Fg. Let x = {xo,xi,--- ,Xn-i) be 
a vector in R^. Then the Lee weight of x is the rational sum of Lee weights of its 

n—1 

components, that is, wl{x) = WL{xi). For any elements x,y E R^, the Lee distance 

i=0 
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is given by dL{x,y) = wl{x — y). The minimum Lee distance of a code C is the smallest 
nonzero Lee distance between all pairs of distinct codewords. The minimum Lee weight 
of C is the smallest nonzero Lee weight among all codewords. If C is linear, then the 
minimum Lee distance is the same as the minimum Lee weight. 

The Gray map cf) from R to is dehned as 0(a + vb + v^c) = {a, a + h c, a — h + c). 

It can be easily seen that 0 is linear. The Gray map 0 can be extended to 
i?" in a natural way, that is, 0 : such that (f){xo,xi, ■ ■ ■ ,Xn-i) = 

(oq, Oq + &o + Co, Oq — 6 o + Co, • • • , a„_i, ttn-i + &n-i + c^-i, ttn-i — ^n-i + c„_i), where 

Xi = tti + vbi + v'^Ci for i = 0, 1 , • • • , n — 1 . 

The following property is obvious from the dehnition of the Gray map: 

Proposition 3.1 The Gray map (f) is a distance-preserving map or isometry from R^ (Lee 
distance) to F^"^(Hamming distance) and it is also Fg-linear. 

For a code C over R, dehne 

Cl = {a & F() \ a vb + n^c G C some 6, c G F()}, 

C 2 = {a + b c ^ F() I a + + v^c G G}, 

and 

G 3 = {a — & + c G F” I a + G C}. 

If C is linear code of length n over R, then Gi, C 2 and G 3 are all linear codes of length 
n over Fg. Moreover, the linear code G of length n over R can be uniquely expressed as 

G = (1 - v^)Ci © + v)C2 © - v)C^. 


A generator matrix of G is a matrix whose rows generate G. Let 


p+l 


p+l 


G = (1 - v^)Ci © ^ 

be a linear code of length n over R with generator matrix G. Then G can be written as 

/ (1-G)Gi \ 


G = 


2±i(n2 + n)G2 

V j 
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where Gi, G2 and G3 are the generator matrices of Gi, G2 and G^ respectively. 

Let X = {xo,Xi, ■ ■ ■ ,Xn-i) and y = (yo,yi, ■ ■ ■ ,2/n-i) be two elements of i?". Then 
the Euclidean inner product of x and y in is dehned as 

x-y = xoyo + xiyi H-h Xn-iyn-i- 

The dual code G-^- of G is dehned as 

G^ = {x e R^\ X • 1 / = 0, for all y G G}. 

A code G is called self-orthogonal if C C G^ and self dual if C = G^. 

Now, we give some results on linear codes over R, which are the generalization of results 
on linear codes over Fp + vFp -|- v'^Fp. So, we are omitting the proofs of the results. 

Theorem 3.2 If G = (1 — -|-n)C'2© — n)C3 is a linear code of length 

n over R, then 0 (C') = Gi® G2® G^, and \G\ = |Ci| IC 2 IIC 3 I . 

Corollary 3.3 Let G = {1 — v‘^)Gi © + v)G2 © — v)G^ he a linear code 

of length n over R, where Gi is a linear code with dimension ki and minimum Ham¬ 
ming distance d{Gi) for i = 1,2,3. Then 0 ( 6 *) is a linear code with parameters 
[3n, fci +/c 2 + ^ 3 , (i(C 2 ), (i(C 3 )}] over Fq. 

One of the properties of the Gray map we dehned is that it preserves the duality as given 
in the following lemma: 

Lemma 3.4 Let G^ he the dual code of G over R. Then 4 >{G-^) = 0 (C')-*-. In particular, 
if G is self-dual, then so is (f>{G). 

Proof. Let xi = ai+vhi+v'^ci and X 2 = a 2 +vh 2 +v‘^C 2 G C, where ai, hi, ci, 02 , 62 , C 2 G FJf. 
Now by Euclidean inner product of xi and X2, we have 


xi • X2 = (oi + vhi + n^ci) • (02 + vh 2 + v‘^C 2 ) 

= 0102 + v{aih 2 + 02^1 + hiC 2 + h 2 Ci) + n^(oiC2 + 02C1 + 6162 + C1C2). 

Since C is a self-dual code, G = G^, we hnd that 01O2 = 0162 + 02^1 + &1C2 + ^2© = 
aiC2 + 0-201 + 6162 + C1C2 = 0 . Now 

0(Xi)0(x2) = (Oi, Oi + 61 + Cl, Oi — 61 + Ci)(02, O2 + &2 + O2, O2 — &2 + ©) = 0. 

Thus C 0 (C)“*“. On the other hand let \G\ = q -g Qf Then 

0 (C) has the parameters [ 3 n, fci + ^2 + ^3]. Since | 0 (C)| = |C|, | 0 (C)-‘“| = 

Further | 0 (C-‘“)| = \G^\ = /\G\ = q^^-iki+k2+ki)_ Hence 0 (C“‘“) = 0 (C)“‘“. 

In view of the previous lemma, the following theorem can be easily obtained: 
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Theorem 3.5 LetC be a linear code of length n over R and letcfiC) = Ci®C 2 ®C^. Then 
C can he uniquely expressed asC = (1—v)C 3 . Furthermore, 
if (p{C^) = Cf- © Cf- © C^, then C-^ = (1 — v‘^)Cf © — v)C^. 


4 Skew cyclic codes over R 

In the present section, we study skew cyclic codes over R. Let 9t be an automorphism 
on R given by 6t{a + vb + v^c) = + vb^ + v‘^d’ . Then a linear code C of length 

n over R is called a skew cyclic code or ^t-cyclic code if it satishes the property 
c = (co,Ci,--- ,Cn-i) e C implies cr(c) = {9t{cn-i),9t{co), ■ ■ ■ ,9t{cn-2)) e C, where a{c) 
denotes the skew cyclic shift of c. 

In [13], it was shown that a linear code C of length n over Fq is a skew cyclic 
code with respect to automorphism 9 if and only if it is a left Fg[a;, ^j-submodule of 
Fq[x,9]/— 1). Moreover, if C is a left submodule of Fq[x,9]/{x"^ — 1), then C is 
generated by a monic polynomial g{x) which is a right divisor of a:"’ — 1 in Fq[x, 9]. 

The method which we use in this section is same as the method used by Gao in [9] 
over the ring Fp + vFp + v'^Fp with = v. The main difference in our case is that the 
ring R[x, 9t] is non-commutative. 

Theorem 4.1 Let C = {1 — v‘^)Ci © + v)C 2 © — v)C 3 be a linear code of 

length n over R. Then C is a skew cyclic code over R with respect to automorphism 9t if 

and only if Ci,C 2 and are skew cyclic codes of length n over Fq with respect to same 

automorphism 9t- 

Proof. For any r = (ro,ri,--- ,r„_i) G C, we can write its components as 

Tj = (1 — + v)bi + — v)ci, where ©, bi, Ci G Fq, 0 < i < n — 1. 

Let a = (oo, Oi, • • • , a„_i), b = {bo, 6 i, • • • , b^-i) and c = (cq, ©, • • • , ©_i). Then a G 

Cl, 6 G G 2 and c E C^,- Now, Suppose Ci, C 2 and are skew cyclic codes over Fq with 
respect to automorphism 9t. This means that cr(a) = (9t(an-i), 9t(ao), ■ ■ ■ ,9t(an-2)) = 
(a^_i, Oq , • • • , cin- 2 ) ^ = (^t(bn-i), 9t(bo), ■ ■ ■ , 9t(bn-p) = (K-iy K y'" y K- 2 ) ^ 

C 2 and a(c) = (9t(cn-i), 9t(co), ■ ■ ■ , 9t(cn-2)) = (c^-i, , (^- 2 ) ^ ^ 3 - Thus 

(1 — v^)a(a) + (v^ + v)^a(b) + (v^ — v)^a(c) G C. It can be easily seen that 
(1 — v^)a(a) + (v^ + v)^a(b) + (v^ — v)^a(c) = cr(r). Hence a(r) G C, which means 
that G is a skew cyclic code over R with respect to automorphism 9t. 

Conversely, suppose G is a skew cyclic code over R with respect to automorphism 9t. 
Let r* = {l-v'^)ai + ^{v‘^ + v)bi + ^{v‘^-v)ci, for any a = {ao,ai, ■ ■ ■ ,an-i) G Gi, b = 
{bo, 61 , • • • , bn-i) G C 2 and c = (cq, ©,•••, ©_i) G G3. Then r = (ro, ri, ..., r„_i) G G. By 
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the hypothesis cr(r) G C. Since (1 — n^)cr(a) + + v)^^a{b) + — v)^^a{c) = o-(r), 

(1 — v‘^)a{a) + + v)^^^a{h) + — n) 2 ^(T(c) G C. Thus (T(a) G Ci, cr(&) G C2 and 

a(c) G C3, which implies that Ci, C2 and C3 are skew cyclic codes of length n over Fg 
with respect to automorphism 9 ^. 

Corollary 4.2 Let C be a skew cyclic code of length n over R. Then the dual code C-^ 
is also a skew cyclic code of length n over R. 

Proof. In view of Theorem 3 . 5 , we know that = (1 — v‘^)Cf- © + v)Cf © 

— v)C^. Since the dual code of every skew cyclic code over Fg is also skew cyclic 
m, Corollary 18), by Theorem 4.1, is a skew cyclic code over R. 

Corollary 4.3 A code C = {1 — v‘^)Ci © + n)C'2 © — n)C3 of length n over 

R is a self-dual skew cyclic if and only if Ci, C2 and C3 are self-dual skew cyclic codes 
of length n over Fg. 

Let C be a linear code of length n over Fg and c = (c^|c^| • • • |c^) be a codeword in 
C into s equal parts of length r where n = rs. If {a{c^)\a{c^) \ ■ ■ ■ |cr(c^)) G C', then the 
linear code C which is permutation equivalent to C is called a skew quasi-cyclic code of 
index s or skew s-quasi cyclic code, (for detail see reference [1]) 

Theorem 4.4 Let C be a skew cyclic code of length n over R. Then 4 >{C) is a skew 
3 -guasi cyclic code of length 3 n over Fg. 

Proof. In view of Theorem 3.2 and the dehnition of skew quasi-cyclic codes, we can obtain 
the required result. 

Theorem 4.5 Let C = (1 — + n)C2 © — n)C3 be skew cyclic code of 

length n over R. Then C = {{1 — v‘^)gi{x), 2dL(t;2 _|_ y)^2(a:), 2dL(y2 _ v)gs{x)) and \C\ = 
q3n-deg{gi(x))-deg{g2ix))-deg{g3{x))^ yjfiQfQ , g2{x) and g'i{x) are the generator polynomials 
of Cl, C2 and Cz respectively. 

Proof Since Ci = {gi{x)) C Fg[x, 9 t]/{x^ - 1), C2 = {g2{x)) C Fg[x, 9 t]/{x^ - 1), C3 = 
{gsix)) c Fg[x, 9 t]/{x"- - 1) and C = (1 -n^)Ci © + v)C2 © -v)Cz, we hnd 

that C = {c(a;) | c{x) = {l-v‘^)fi{x) + ^{v‘^ + v)f2{x) + ^{v‘^-v), fi{x) G Ci, f2{x) G 
C2, fsix) e C3}. Therefore 

C C ((1 - v^)gi{x), + v)92{x), - v)93{x)) C R[x, 9t]/ {x^ - 1). 

For any (1 - v'^)ki{x)gi{x) + 2iL(y2 v)k2{x)g2{x) + 2il(y2 _ v)k2,{x)g^{x) G 
((1 - v‘^)gi{x),^{v‘^ + v)g2{x),^{v‘^ - v)g^{x)) C R[x,et]/{x'^ - 1), where 
ki{x), k2{x), ksi^x) G R[x, 9 t]/{x'^ — 1), there are ri(a:), r2(a;), r3(x) G Fg[x, 9 t] such that 

(1 — v‘^)ki{x) = (1 — v‘^)ri{x), 
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and 


This means that 


^ ^-{v^ + v)k2{x) = ^ ^ ^ + v)r2(x) 


P+1/2 ^7/'^ P+1/2 ^ / ^ 

—-—[V — v)k^[x) = —-— [v —v)r3[x). 


P +1/. 2 , ^ / N P +1/ 2 


ii^-v )gi{x),^—{v +v)g2{x),^—{v -v)g3{x))CC. 


Hence {{1 - v^)gi{x),^{v'^ + v)g2{x),^{v'^ - v)gs{x)) = C. Since \C\ = ICiUC'allC'sl, 
\C\ = g 3 n-rfe 5 (gi(a;))-deg(g 2 (a;))-deg(g 3 (x))_ 


Theorem 4.6 Let Ci, C2 and C3 be skew cyclic codes over Fg with monic generator 
polynomials gi{x), g2{x) and g^ix) respectively. If C = (1 — + n)C '2 © 

— v)Cs is a skew cyclic code of length n over R, then there is a unique polynomial 
g{x) G R[x, 9 t] such that C = {g{x)) and g{x) is a right divisor of x^ — 1 , where g{x) = 
(1 - W + £± 1(«2 + + E ± l («2 - v)g3(x). 


Proof. By Theorem 4.5, we may assumed that C = ((1 — v‘^)gi{x),^^^{v‘^ + 
v)g2{x),^^{v‘^ — v)g^{x)), where gi{x), g2{x) and 5 ' 3 (x) are the monic generator poly¬ 
nomials of Cl, C2 and C 3 respectively. Let g{x) = (1 — v'^)gi{x) + + v)g2{x) + 

— v)g3{x). Clearly, {g{x)) C C. Note that 

{l-v^)gi{x) = {l-v^)g{x), 


and 


p + 1 
2 


+ v)g2{x) 


p + 1 
2 


{v^ + v)g{x) 


P + 1/ 2 

- n 

2 ^ 


v)g3{x) 


P + 1/ 2 

- (v 

2 ^ 


v)g{x), 


so C C {g{x)). Hence C = {g{x)). Since gi{x), g2{,x) and gz{x) are monic right divisors 
of x” — 1 , there are ri(x), r 2 (a:), r 3 (x) G Fq[x,6t]/{x'^ — 1 ) such that 


x'^ -1 = ri{x)gi{x) = r2(a:)5f2(a:) = r3(a:)5f3(a:). 


This implies that 

x"' — 1 = [(1 — n^)ri(x) + ^ ^ + v)r2{x) + ^ ^ ^ — v)r3{x)]g{x). 

Hence, g{x)\x"‘ — 1. The uniqueness of g{x) can be followed from that of gi{x),g 2 {x) and 
gsix). 


The following corollary is an immediate consequence of the above theorem: 














Corollary 4.7 Every left submodule of R[x,9t\/{x"' — 1) is principally generated. 

In order to study the generator polynomials of the dual code of a skew cyclic code over 
R, we need the following dehnition which can be found in [7]. 

Let g{x) = go + gix + • • • + grx"^ and h{x) = ho + hix + • • • + hn-rx"'~'' be polynomials in 
Fg[x,9t] such that x" — 1 = h{x)g{x) and C be the skew cyclic code generated by g{x) 
in Fq[x,9t]/{x"^ — 1). Then the dual code of C is a skew cyclic code generated by the 
polynomial h{x) = h^-r + 9t{hn-r-i)x + • • ■ + 9f'~'^{ho)x^~^. 

In view of Theorems 3.5 & 4.6, we have the following corollary: 

Corollary 4.8 Let Ci, C 2 and C 3 he skew cyclic codes over Fg and gi{x), g 2 {x) and 
g^{x) he their generator polynomials such that 

x" - 1 = hi{x)gi{x) = h 2 {x)g 2 {x) = h^{x)g‘i{x) G Fg[x,9t]. 

IfC={l- v^)Ci © + v)C 2 © - v)C^, then 

= ((1 - n^)hi(x) + + v)h 2 {x) + - v)h^{x)) 

and = q'^^9(9l{x))+<ie9{92{x))+deg{g3{x)) ^ 

5 Idempotent generators of skew cyclic codes over R 

The idempotent generators of skew cyclic codes over Fg studied by Gursoy et ah [10] 
under some restrictions. In fact, they proved the following results: 

Lemma 5.1 17^ Lemma 2] Let g{x) G Fg[x,9t] be a monic right divisor o/x" — 1. If 
g.c.d.{n,mt) = I, then g{x) G Fpt[x], where mt = m/t denotes the order of the automor¬ 
phism 9t. 

Lemma 5.2 Theorem 6] Let g{x) G Fg[x,9t] be a monic right divisor o/x” — 1 and 
C = {g{x)). If g.c.d.{n,mt) = 1 and g.c.d.{n,q) = 1, then there exists an idempotent 
polynomial e(x) G Fq[x,9f\/{x'^ — 1) such that C = (e(x)). 

Now, we give the idempotent generators of skew cyclic codes over R. 

Theorem 5.3 Let C = + v)C 2 ®^^{v‘^— v)C'i be skew cyclic code of 

lengthn over R and g.c.d.{n^mt) = 1, g.c.d.{n,q) = 1. Then Ci has idempotent generator, 
say ei{x) for i = 1,2,3. Moreover e{x) = (1 —n^)ei(x) + ^^(n^+x)e 2 (x) + 2^(x2 —n)e 3 (x) 
is an idempotent generator of C, that is, C = (e(x)). 
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Proof. In the light of Theorem 4.6 and Lemma 5.2 , the proof follows. 

The following theorem gives the number of skew cyclic codes of length n over R. 

r 

Theorem 5.4 Let g.c.d.{n,mt) = 1 and x"' — 1 = where gi{x) G Fq[x,6f\ is 

i=l 

r 

irreducible. Then the number of skew cyclic codes of length n over R is n (si + 1)^- 

i=l 

Proof. In view of Lemma 5.1 if g.c.d.{n,mt) = 1, then gi{x) G Fpt[x]. In this 

r 

case the number of skew cyclic codes of length n over Fg is IK-Si + !)• Since 

i=l 

C = {1 — + v)C 2 © — v)C 3 , H (-Si + 1)^ is the number of skew 

cyclic codes of length n over R. When g.c.d.{n, rut) ^ 1, the factorization of x"" — 1 is not 
unique in Fg[x,6t], therefore we can not say anything certain about the number of skew 
cyclic codes in this case. 


Now, we close our discussion with the following examples: 


Example 4.11 Let R = Fg + vFg be the ring with = v and 9 be the Frobenius 
automorphism over Fg, that is, 9{r) = r^ for any r G Fg, where Fg = Fspa© 1], = —1. 

Then 

— 1 = (x + l)(x + 2)(x + a){x + 2q;) G Fg[x, 6]. 

If gi{x) = 5 ( 2 (x) = g'iix) = X + 2a, then Ci = {gi{x)), C 2 = {diix)) and C 3 = {g^iix)) 
are the skew cyclic codes over Fg with parameters [4,3,2]. Therefore, the code 
C = ((1 — v‘^)gi{x) + -I- v)g 2 {x) + — v)gs{x)) = (x + 2 a) is a skew cyclic 

code of length 4 over R. Further, the Gray image 4>{C) of G is a skew 3-quasi cyclic code 
over Fg with parameters [12, 9, 2], which is an optimal code. 


Example 4.12 Let F? = Fg + vFg be the ring with = v and 9 be the Frobenius 
automorphism over Fg, that is, 9{r) = r^ for any r G Fg, where Fg = Fspa© 1], a^ = —1. 
Then 

X® — 1 = (x + 2)(x'^ + X^ + X^ + X + 1) G Eg[x, 9]. 

Since g.c.d.{5, 2) = 1, there exist 63 nonzero skew cyclic codes of length 5 over R. 


Let 51 (x) = 52(x) = gsix) = x + 2. Then Ci = {gi{x)), C2 = {g2{x)) and 
G3 = {gsix)) are the skew cyclic codes of length 5 over Fg. Therefore, the code 
G = {(1 — v‘^)gi{x) + + v)g2{x) + — n)5'3(x)) = (x + 2 ) is a skew cyclic 

code of length 5 over R. Also, the Gray image 0 (G) of G is a skew 3 -quasi cyclic code of 
length 15 over Fg. 


10 


Example 4.13 Let R = Fg + vFg be the ring with = v and 9 be the Frobenius 
automorphism over Fg, that is, 6{r) = for any r G Fg, where Fg = F3[2q! + 1], = —1. 

Then 


X® — 1 = {2 + ax + 2ax^ + x^){l + ax + x^) 

= (2 + a: + (1 + 2Q!)a;^ + a;^)(l + x + {2a + 2)x^ + x^) 
eFg[x,e]. 

If gi{x) = g 2 {x) = 2 + ax + 2ax^ + x^ and g 3 {x) = 2 + x + (1 + 2 q!)x^ + x^, then 
Cl = {gi{x)), C 2 = ((? 2 (x)) and C 3 = (( 73 (x)) are the skew cyclic codes of length 6 over 
Fg with dimensions 2, 2 and 3 respectively. Thus the code 

C = ((1 - v‘^)gi{x) + + v)g 2 {x) + - v)g^{x)) 

is a skew cyclic code of length 6 over R. Also, the Gray image 0(G) of G is a skew 3-quasi 
cyclic code over Fg with parameters [18, 7,4], 

6 Conclusion 

In this paper, we have studied the structural properties of skew cyclic codes over the ring 
Fq + vFq + v‘^Fq by taking the automorphism 9t : a + vb + v‘^c i-G- + vbP + . We 

have proved that the Gray image of a skew cyclic code of length n over Fq + vFq + v'^Fq 
is a skew 3-quasi cyclic code of length 3n over Fg. It has also been shown that skew 
cyclic codes over Fg + vFg -|- v'^Fg are principally generated. Further, we have obtained 
idempotent generators of skew cyclic codes over Fq + vFq -|- v'^Fg. 
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